By train
Passenger rail service ended in 1986. While there's been some talk about upgrading the existing rail freight corridor, there's no real prospect of bringing it back at this time.
By bus
Fort McMurray is served by Greyhound (http://greyhound.ca/en/) and Red Arrow Motorcoach (http://www.redarrow.pwt.c...) from Edmonton.
By car
Highway 63 is the main road to Fort McMurray, about 450 kilometres NE of Edmonton. It it parallelled by Highway 881 for about 200 kilometres. The road is one lane in each direction for the vast majority of the trip. Twinning has been promised, but progress is slow. Some passing lanes have been installed. While large, wide loads and truck traffic both use the highway, traffic counts are low except Thursday nights southbound and Sunday afternoons/evenings northbound.
Be ware that Highway 63 has recently become notorious for vehicle accidents. This highway is a two lane highway, and many people commute to the oil sands from communities south adding to the strain. In addition most structures for the oil sands are built in Edmonton and trucked up north, which can take up the entire highway. The Alberta gov't plans to twin the highway in the near future but in the meantime, please obey all speed limits and have respect for these huge modules being trucked up. If you aren't accustomed to long drives with limited services between centres, consider flying or taking a bus instead.